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Abstract. We prove optimal embeddings for nonlinear approximation spaces Ag, 
in terms of weighted Lorentz sequence spaces, with the weights depending on the 
democracy functions of the basis. As applications we recover known embeddings for 
A-term wavelet approximation in L p , Orlicz, and Lorentz norms. We also study the 
"greedy classes" Sf g " introduced by Gribonval and Nielsen, obtaining new counterex- 
CN| . amples which show that 5f 9 a ^ A® for most non democratic unconditional bases. 
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1. Introduction 

Let (B, ||.||b) be a quasi-Banach space with a countable unconditional basis B = 
{ej : j G N}. A main question in Approximation Theory consists in finding a 
characterization (if possible) or at least suitable embeddings for the non-linear ap- 
proximation spaces Ag(B,M), a > 0, < q < oo, defined using the N-term error 
of approximation <jn(x,M) (see sections 12.21 and 12.31 for definitions). Such char- 
acterizations or inclusions are often given in terms of "smoothness classes" of the 
sort 

{oo 
^foei: {||c^||B}°° =1 Gb 

where b is a suitable sequence space whose elements decay at infinity, such as f or 
more generally the discrete Lorentz classes £ T ' q . 

The simplest result in this direction appears when B is an orthonormal basis in a 
Hilbert space H, and was first proved by Stechkin when a = 1/2 and q — 1 (see [31] 
or [8 J for general a, q). 

Theorem 1.1. ([311 E])- Let B = {ej}'^ =1 be an orthonormal basis in a Hilbert space 
M, and a > 0, < q < oo. Then 

Ag(B,M) =e T ' q (B;M) 

where r is defined by - = a + | . 

Many results have been published in the literature similar to Theorem 11.11 when 
H is replaced by a particular space (say, L p ) and the basis B is a particular one (for 
example, a wavelet basis). We refer to the survey articles [5] and [3S] for detailed 
statements and references. 
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There are also a number of results for general pairs (B, B) (even with the weaker 
notion of quasi-greedy basis [131 [9j ED])- We recall two of them in the setting of 
unconditional bases which we consider here. For simplicity, in all the statements we 
assume that the basis is normalized, meaning 1 1 e j 1 1 m = 1, Vj G N. The first result can 
be found in [21] (see also [TT]). 

Theorem 1.2. ([211 Th 1], [TTJ Th 6.1]). Let M be a quasi-Banach space and B = 
{ej}^ =1 a (normalized) unconditional basis satisfying the following property: there 
exists p e (0, oo) and a constant C > such that 

liri 1/p < II VeJ <ciri 1/p (i.i) 

C II IIb 

ker 

for all finite T C N . Then, for a > and < q < oo we have 

Ag(B, B) =£ T ' q {B;M) 

when t is defined by ^ = a + -. 

Condition (II. ip is sometimes referred as B having the p-Temlyakov property [2"0] , 
or as B being a p-space [TBI [TTj . For instance, wavelet bases in LP satisfy this property 
The second result we quote is proved in [T3] (see also 



Theorem 1.3. ( [TBI Th 3.1]). Let B be a Banach space and B = {ej}'^ =l a (normal- 
ized) unconditional basis with the following property: there exist 1 < p < q < oo and 
constants A, B > such that when x = YljeN c i e i ^ ® we have 

A\\{ Cj }y,oo < \\x\\ v < B \\{ Cj }\\ eP ,i . (1.2) 

Then, for a > and < s < oo we have 

£ T *" S (B;B) ^(B,B) £ T "' S {B;M) (1.3) 

where = a + 1 and ^- = a + ~. Moreover, the inclusions given in M.'J) are best 
possible in the sense described in section 4 of [13] . 

Condition (ll.2p is referred in [13] as (B, B) having the (p, q) sandwich property, 
and it is shown to be equivalent to 

A'\r\ 1/c * < \\J2 e 4 - B '\ T \ 1/p ( 1A ) 

ker B 

for all T C N finite. Observe that (jl.4p coincides with fll.ip when p = q . 

The purpose of this article is to obtain optimal embeddings for A^(B, B) as in fll.3p 
when no condition such as (11.40 is imposed. More precisely, we define the right and 
left democracy functions associated with a basis B in B by 



h r (N;B,B) = sup ||V^V and h t (N;B,B) = inf II V 

mi »r I J UP, m, TH IFI— JV < J 



fcer 11 1 1 ker 



|r|=7vllf-^ ||e fc || B 



for iV = 1,2,3,.... We refer to section [5] for various examples where hi(N) and 
h r (N) are computed explicitly (modulo multiplicative constants). As usual, when 
he(N) « h r (N) for all N e N we say that B is a democratic basis in B [23] . 
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The embeddings will be given in terms of weighted discrete Lorentz spaces 
with quasi-norms defined by 

OO 1 

k=l 

where {c* k } denotes the decreasing rearrangement of {\ck\} and the weight rj = {^(k)}^ 
is a suitable sequence increasing to infinity and satisfying the doubling property (see 
section I2~4l for precise definitions and references). In the special case r)(k) = k x l T we 
recover the classical definition £ q = f' q . 

Theorem 1.4. Let B be a quasi-Banach space and B an unconditional basis. Assume 
that h((N) is doubling. Then if a > and < q < oo we have the continuous 
embeddings 

Moreover, for fixed a and q these inclusions are best possible in the scale of weighted 
discrete Lorentz spaces £ q , in the sense explained in sections 3, 4 a nd 6. 

Observe that this theorem generalizes Theorems 11.21 and 11.31 In Theorem 11.21 we 
have h r (N) « h t (N) « N 1/p and in Theorem Ol h r (N) < N 1 ^ and h e {N) > N l ' q . 
When B is democratic in B, Theorem Ol shows that A%(B,M) « £ q kah{k) (B;M) with 
h(k) = h r (k) pa h^{k) . Compare this result with Corollary 1 in [131 §6]. 

Theorem 11.41 is a consequence of the results proved in sections [3] and [H Section 
[3] deals with the lower embedding in (11.51) and shows the relation to Jackson type 
inequalities. Section H] deals with the upper embedding of (II. 5p and its relation to 
Bernstein type inequalities. Section [5] contains various examples of democracy func- 
tions and embeddings with precise references; these are all special cases of Theorem 
11.41 In section 6 we apply Theorem 11.41 to estimate the democracy functions he and 
h r of the approximation space Ag. 

Finally, the last section of the paper is dedicated to study the "greedy classes" 
&q(B, B) introduced by Gribonval and Nielsen in [TS], and their relations with the 
approximation spaces Ag(B,M). The classes are defined similarly to the approx- 
imation spaces, but with the error of approximation o~n(x) replaced by the quantity 
1 1 a; — Gat(x)||b (see section [2T31 for details). It is easy to see that @g(B, B) C Ag(B,M), 
and when B is democratic, ^(B,M) = Ag(B,M) . One may conjecture that for un- 
conditional bases B the converse is true, that is &q(B, B) = Ag(B,M) implies B 
democratic. We do not know how to show this, but we can exhibit a fairly general 
class of non democratic pairs (B, B) for which ^(B,M) ^ Ag(B,M) for all a > and 
q G (0, oo] . These include wavelet bases in the non democratic settings of L p ' q and 
L p (logL) a . We also illustrate how irregular the classes ^{B, B) can be when B is not 
democratic, showing in simple situations that they are not even linear spaces. 



2. General Setting 

2.1. Bases. Since we work in the setting of quasi-Banach spaces (B, || • || B ), we shall 
often use the p-power triangle inequality 

ll* + vll£< l« + IMI£, (2.i) 
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which holds for a sufficiently small p = pu G (0, 1] (and hence for all p < pa); see [21 
Lemma 3.10.1]. The case = 1 gives a Banach space. 

A sequence of vectors B = {ej}'jL l is a basis of B if every x G B can be uniquely 
represented as x = Y^jLi c j e j f° r some scalars Cj, with convergence in || • || B . The basis 
B is unconditional if the series converges unconditionally, or equivalently if there is 
some K > such that 

oo oo 
3=1 3=1 

for every sequence of scalars with |Aj| < 1 (see eg [El Chapter 5]). 

For simplicity in the statements, throughout the paper we shall assume that B is 
a normalized basis, meaning ||e 3 -||B = 1 for all j G N. We can also assume that the 
unconditionality constant in (I2.2p is K = 1. To see so, one can introduce an equivalent 
quasi-norm in B 

oo 

|||x|||b = sup || / ]XjXjej\\M , if x = y XjCj. 

rfinitc,|A,|<l jgr j=1 

Observe that with this renorming we still have |||e 3 -|||B = 1- 

With the above assumptions, the following lattice property holds: if |y&| < \xk\ 
for all k G N and x = Y^k=i x k e k e ®> then the series y = YlkLi V^k converges in B 
and ||y||B < II^IU- Also, using (12.21) with K = 1 we see that, for every r C N finite 

(i^M)IIX^IL - II J2 c i e i m ^ (sup i^dIi xz^lL- ( 2 - 3 ) 



./• v jer r r ./• i 



2.2. Non-Linear Approximation and Greedy Algorithm. Let B = {ej}JL\ be 
a basis in B. Let Ejy, N — 1, 2, 3, . . ., be the set of all y G B with at most A non-null 
coefficients in the unique basis representation. For x G B, the A-term error of 
approximation with respect to B is defined as 

&n{x) = ctn(x; B, B) = inf \\x — y\\M, A = 1,2,3... 

We also set S = {0} so that &o(x) = ||x||b • Using the lattice property mentioned in 
§2.1 it is easy to see that for x = X^li c j e j we actually have 

a N (x) = |r in^{||^-XX e X}' ( 2 - 4 ) 

that is, only coefficients from x are relevant when computing 0^(2); see eg [TU (2.6)]. 
Given x = YlJLi c j e j ^ ®5 ^ n denote any bijection of N such that 

\\ c 7T(j) e n(j)\\ > ||c^(j + i)e^(j + i)||, for all j G N. (2.5) 

Without loss of generality we may assume that the basis is normalized and then (12. 5p 
becames \c n u)\ > (c^q+i)!, for all j G N. A greedy algorithm of step A is a 
correspondence assigning 

00 N 

X = J2 °3 e 3 E B ' > G n( X ) = C -(i) e -0') 

3=1 3=1 
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for any tt as in (12. 5p . The error of greedy approximation at step N is defined by 
7tv(x) = lN (x- B, B) = sup ||x - G^(x) || B . (2.6) 

Notice that o"at(x) < 7jv(^), but the reverse inequality may not be true in general. It 
is said that B is a greedy basis in B when there is a constant c > 1 such that 

j N {x;B,M) < ca N {x;B,M), V x G B, iV= 1,2,3,... 

A celebrated theorem of Konyagin and Temlyakov characterizes greedy bases as those 
which are unconditional and democratic [23] . 

2.3. Approximation Spaces and Greedy Classes. The classical non-linear ap- 
proximation spaces Ag(B, B) are defined as follows: for a > and < q < oo 

Ag(B, B) = {igB: IMU* = ||x|| B + [J] ^ B ))"^] ' < °°}- 

n=l 

When q = oo the definition takes the form: 

A^{B,M) = {x G B : ||x|Ua = ||x|| B + sup N a a N (x) < oo}. 

JV>1 

It is well known that A%(B,M) are quasi-Banach spaces (see eg [29]). Also, equiva- 
lent quasi-norms can be obtained restricting to dyadic iV's: 



+ [X(2 fe ^ 2fe (x)) ( 



fc=0 



and likewise for q = oo. This is a simple consequence of the monotonicity of <Jn{%) 
(see eg [211 Prop 2] or (2.3)]). 

The greedy classes ^ ? Q (i3,B) are defined as before replacing the role of <7n{x) by 
the error of greedy approximation 7at(x) given in (12. 6p . that is 

OO J 1 

^ Q (i3,B) = |x G B : ||a:||a-o = ||z||„ + (A Q 7 v(x; 23, B)) 9 -] ~ q < oo} (2.7) 

iV=l 

(and similarly for q = oo). We also have the equivalence 

OO 1 

\\x\\ %a ^ \\x\\ B + [Y,^ ka lAx)) q Y , (2.8) 



fc=0 

since 7at(o;) is non-increasing by the lattice property in §2.1. 
Since &n(x) < Jn(%) for all x G B it is clear thato 

% a (B,M) ^A™(B,M). (2.9) 

When B is a greedy basis in B it holds that &^(B, B) = A^(B, B) with equivalent 
quasi-norms. For non greedy bases, however, the inclusion may be strict, and the 
classes may not even be linear spaces (see section I7TT1 below) . 



^^Here, as in the rest of the paper, X <—> Y means X C Y and there exists C > such that 
\ x \\y < CII^Hx for all x G X. The equality of spaces X = Y is interpreted as X > Y and Y <^-> X. 
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2.4. Discrete Lorentz Spaces. Let rj = {Tj(k)} k ^ =1 be a sequence so that 

(a) < r](k) < i](k + 1) for all k = 1, 2, . . . and lim^ >DO r](k) = oo. 

(b) rj is doubling, that is, r](2k) < Crj(k) for all k — 1, 2, ... , and some C > 0. 

We shall denote the set of all such sequences by W. If rj G W and < r < oo, the 
weighted discrete Lorentz space t r is defined as 



OO 1 

{s = {s k }™ =1 G c : ||s||<r = [Y,H k ) s lYi] " < oo} 



k=l 



(with ||s|| £oo — sup^gj^j Tj{k^js'f t when r — oo). Here {s^.} denotes the decreasing re- 
arrangement of that is s* k = \s n ^)\ where 7r is any bijection of N such that 
\ s 7r(k)\ > l s 7r(A:+i)| for all k — 1, 2, . . . (since we are assuming lim^oo s k = such 7r's 
always exist). When rj G W the set HF is a quasi-Banach space (see eg [U §2.2]). 
Equivalent quasi-norms are given by 

i=o 

for any fixed integer k > 1. Particular examples are the classical Lorentz sequence 
spaces £ p ' r (with r/(k) = fc 1 ' p ), and the Lorentz-Zygmund spaces £ p ' r (log£) 7 (for which 
^(Jfe) = jfeVPlogT^ + 1); see eg [23 p. 285]). 

Occasionally we will need to assume a stronger condition on the weights rj. For an 
increasing sequence rj we define 

M v (m)= sup 4^rr, m= 1,2,3,.... 

Observe that we always have M n {m) < 1. We shall say that rj G W + when 77 G W and 
there exists some integer k > 1 for which M v (k) < 1. This is equivalent to say that 
the "lower dilation index" i v > 0, where we let 

log MJm) 

z v = sup . 

m >i -logm 

For example, rj = {k a \og l3 (k + 1)} has i v = a, and hence 77 G W + iff « > 0. In general, 
if rj is obtained from a increasing function : IR + — > IR + as r?(/c) = (p(ak), for some 
fixed a > 0, then > iff 2^ > 0, the latter denoting the standard lower dilation 
index of (see eg [2U p. 54] for the definition). 
Below we will need the following result: 

Lemma 2.1. If i] £ W + then there exists a constant C > such that 



n 

E 



rj{n j ) < Crj{K n ), VuGN, (2.11) 



where k > 1 is an integer as in the definition ofW + . 

Proof. Write 8 = M v (k) < 1. By definition M v (n) > rj(K?) /rj(K,^ +1 ), and therefore 

ri(tf) < 5rj(^ +1 ), Vj = 0,1,2,.... (2.12) 
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Iterating (12.121) we deduce that ^(k- 7 ) < 5 n ~ :j ri(K n ), for j = 0, 1, 2, . . . , n and hence 

n n 

i=o i=o 

□ 

Remark 2.2. If 77 is increasing and doubling, then {k a 7](k)} G W + for all a > 0. 
Also, if r] G W + then 7/ r G W + , for all r > 0. 

We now estimate the fundamental function of We shall denote the indicator 
sequence of T C N by lr, that is the sequence with entries 1 for j G T and otherwise. 

Lemma 2.3. (a) If rj G W t/ien 

||lr|U=??(|r|), V finite T C N. 

(bjlfrje W + and r G (0, oo) then 

lllrlL ~^(|r|), V finite TcN 
wnt/i t/ie constants involved independent ofT. 

Proof. Part (a) is trivial since i] is increasing. To prove (b) use (12.101) and the previous 
lemma. □ 

Finally, as mentioned in §1, given a (normalized) basis B in B we shall consider the 
following subspaces 

oo 

3(B,B) := {x = 5>e, G B : {c,}°° =1 G 

endowed with the quasi-norm ||x||£9( BB ) := ||{cj}||^8. These spaces are not necessarily 
complete, but they are when 

|| J^c^Hb < C||{cj}|U9, V finite {cj}, 
j 

a property which holds in certain situations (see eg Remark 13. 2p . When this is the 
case, the space £l(B, B) is just an isomorphic copy of £^ inside B. 

2.5. Democracy Functions. Following |23j, a (normalized) basis B in a quasi- 
Banach space B is said to be democratic if there exists C > such that 

y^eJ < C\\ V" e k \\ , 
II ^— ' IIb II ' IIb 

fcer fcer' 

for all finite sets r, V C N with the same cardinality. This notion allows to characterize 
greedy bases as those which are both unconditional and democratic [23J. 

As we recall in §5, wavelet bases are well known examples of greedy bases for many 
function spaces, such as L p , Sobolev, or more generally, the Triebel-Lizorkin spaces. 
However, they are not democratic in some other instances such as BMO, or the Orlicz 
L* and Lorentz L p,q spaces (when these are different from LP). In fact, it is proved in 
[38] that the Haar basis is democratic in a rearrangement invariant space X in [0, 1] if 
and only if X = LP for some p G (1, oo). 
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Thus, non-democratic bases are also common. To quantify the democracy of a 
(normalized) system B = {ej} ! j° =1 in B one introduces the following concepts: 

h r (N:B,M) = sup II VeJ and h t (N:B,B) = inf ||VeJ| , 
1*1— ' v fcer 1 1 fcer 

which we shall call the right and left democracy functions of B (see also 0, ESI 
[T2]). We shall omit B or B when these are understood from the context. 
Some general properties of hi and h r are proved in the next proposition. 

Proposition 2.4. Let B = {e J }^ =1 be a (normalized) unconditional basis in B with 
the lattice property from $2.1. Then 

(a) 1 < h e (N) < h r (N) < N 1 ^, V N = 1, 2, . . ., where p = p M is as in fl2~Tj) . 

(b) hi(N) and h r (N) are non- decreasing in N = 1, 2, 3 . . . 

(c) h r (N) is doubling, that is, 3 c> such that h r (2N) < ch T (N), V N G N. 

(d) There exists c > 1 such that h e (N + 1) < c/i/(JV) /or oZi JV = 1, 2, 3 . . . 

Proof, (a) and (b) follow immediately from the lattice property of B and the p- 
triangular inequality. 

(c) Given N e N, choose r C N with |r| = 2N such that || Efcer^lL ^ K{2N)/2. 
Partitioning arbitrarily r = V U T" with |r'| = |r"| = N, and using the p-power 
triangle inequality, one easily obtains 

\K{2N) < llVeJ =||V efc +VeJ| < 2 1 /^ r (iV) . 

A II IIb II ' 1 1 IB 

feer fcer' fcer" 

(d) Given iV e N, choose r C N with |r| = such that || Efcer e fc|| B - 2h ?( N )- Let 
r' = r U {A; } for any k a £ Y. Then 

h t (N + 1) < II y>J < (|| Y, + l) VP < (2 p [^(^)] p + 

II NIB VII 1 1 IB / 

fcer' fcer 

Thus, using (a) we obtain h e (N + 1) < (2 P + l)ph e (N) < 2 ■ 2 1 ' p h l (N). □ 

Remark 2.5. We do not know whether property (d) can be improved to show that 
he(N) is actually doubling. This seems however to be case in all the examples we have 
considered below (see §5). 

3. Right Democracy and Jackson Type Inequalities 

Our first result deals with inclusions for the greedy classes &^(B, B). 

Theorem 3.1. Let B = {ej}^ =1 be a (normalized) unconditional basis in B. Fix a > 
and q G (0, oo). Then, for any sequence r\ such that \k a r\{ky\™ =x G W + the following 
statements are equivalent: 

1. There exists C > such that for all N = 1, 2, 3, . . . 

H^HIb ^ Ct i( n )> VT C N with |r| = N. (3.1) 
fcer 

2. Jackson type inequality for ^ v n.\{B, B): 3 C a > such that V N — 0, 1, 2 . . . 

1n(x) < C a (N + iy a \\x\\ E ^ k){m , Vxe (8, B). (3.2) 
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3. ^ W (B,B)->S£(B,B). 

5. Jackson type inequality for ^L^OB, B): 3 C aA > sitcA i/iai V N — 0, 1, 2, 



7*0*0 <C a , 9 (iV+l)- Q ||x||- 



k a rj(k) 



(b;. 



>. V.G^ #) (8,B). 



(3.3) 



Proo/. "1 2" Let x = £ fceN Cfcefc € ($, B) and let 7r be a bijection of N such 

that 



| c 7r(fc)| > I c 7r(fc+l)|, 



fc = 1,2,3,... (3.4) 

For fixed N — 0, 1, 2, . . ., denote Aj = 2 J (iV + 1). Then, the p-power triangle inequality 
and (12. 3p give 

oo oo 

I ^ c 7r ( fc )e 7r ( fc ) 

fc=iV+l 
oo 



x-G^(z 



- XI X)A i <fe<A J+ i c ^(fc) e ^(fc) 
j=0 



i=o 



^A J <fc<A J+ i e 7r(fc) 



There are exactly Xj = 2 J (iV + 1) elements in the interior sum, so using (13.11) we obtain 



3=0 3=0 



(AT + l)-«P V«,2-^ 



C Q , P (JV + 1) 



-op 



k a rj(k) 



(3.5) 



The result follows taking the supremum over all bijections 7r satisfying (13.41) . 
Remark 3.2. The special case N = in (13.21) says that 

IMIl < C||x||^ (fc)(Bj B), 

which in particular implies £ q karj ^(B,M) B, for all q G (0, oo]. 
"2 => 3" This is immediate from the definition of 5^ (and Remark 13.21) . since 
Ikllsteffl^) : = \\ X \U + SU P N a 'j N (x) < C a \\x\\ e o° .<b,b)- 

N>1 k v(k> 

"3 => 1" Let T C N with |r| = N. Choose V with |F"| = N and so that r n V = 0, 
and consider x = JTJ fcgr e k + JTJfcer' ^ e fc • Then 

1n(x) = || ^e fc || B , (3.6) 
fcer 

and therefore 

^IIZ^Hb = N °Mx) < \\xhz(Bfl). (3.7) 

On the other hand, call u(k) = k a r](k). By monotonicity, Lemma [2731 and the doubling 
property of to we have 

IMk-(S,B) < 2||lrur'|L = 2cu(2iV) < ccu(iV) . (3.8) 

ii ii t w 

Combining (J3T7D and flM]) with the inclusion ^ (fc) (jB,B) #£(£,B) gives (I3TTD . 



10 



GUSTAVO GARRIGOS, EUGENIO HERNANDEZ, AND MARIA DE NATIVIDADE 



"5 => 1" Let r C N with |T| = N, and choose T' and x as in the proof of 3 => 1. As 
before call u(k) = k a r](k). Then Lemma [2.31 and the assumption uo G W+ give 

IMI#(b,b) < 2||lrur'||^ ~ u(2N) < cu(N) . 

Since we are assuming 5 we can write (recall (13. 6p ) 

|| J>IIb = 1n(x) < C a , p (N + ir«\\x\\ eum < N~ a uj(N) = V(N), 
fcer 

which proves (13.11) . 

"1 4" The proof is similar to 1 => 2 with a few modifications we indicate next. 
Given x G ^ a??(fc) (B,B) and it as in (l3~4"l) we write x = Y^T=-^^<k<2i+ 1 c Ak) e ^(k)- 
Then arguing as before (with N = 2 m ) we obtain 

oo 

EM 
l C 7r(2J')| M ^2J<fc<2J+ 1 e T(fc) ' 
IB 

where we choose now any fi < min{g, ps}- Taking the supremum over all 7r's and 
using (13.11) we obtain 



Therefore 



OO 1 OO OO / 



1/9 



m=0 m=0 j=0 

Since q/n > 1, we can use Minkowski's inequality on the right hand side to obtain 



X>-7 2m (*))' 



OO OO 



< 



m=0 



c [E(E 2ma9 K + ^( 2 

j=0 m=0 

OO OO 

3=0 l=j 



j+m\~\ 1 



t\\ 1 



i/a« 



This implies the desired estimate 



\X\\^(B,] 



< 



using the dyadic expressions for the norms in (12.81) and (I2.10p (and Remark 13.21) . 



"4 5" This is trivial since 4 implies £ q kar)k (B,B) ^ &«(B, 
clearly gives (13.31) . 



&£(B,M), and this 
□ 



Remark 3.3. The equivalences 1 to 3 remain true under the weaker assumption 
{k a r](k)} G W. 

Remark 3.4. Observe that if any of the statements in 2 to 5 of Theorem 13.11 holds 
for one fixed a > and q G (0, oo], then the assertions remain true for all a and q (as 
long as {k a r](k)} G W + ), since the statement in 1 is independent of these parameters. 
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Corollary 3.5. Optimal inclusions into 

Let B be a (normalized) unconditional basis in B. Fix a > and q G (0, oo]. Then 

Moreover, if u G W + then, £»(B,B) ^ g a (/3,B) i/ and or% i/w(A;) > k a h r {k). 

Proof. For q < oo, the inclusion (13.91) is an application of 4 in the theorem with r] = h r 
(after noticing that {k a h r {k)} G W + by Proposition 12.41 and Remark 1^21 . The second 
assertion is just a restatement of 1 4 with 77 (fc) = u(k)/k a . For q = 00 use 3 instead 
of 4. □ 

We now prove similar results for the approximation spaces Ag(B,M). 

Theorem 3.6. Let B = {ej}^ =1 be a (normalized) unconditional basis in B. Fix a > 
and q G (0, 00]. Then, for any sequence 77 G W+ the following are equivalent: 
1. There exists C > such that for all N = 1, 2, 3, . . . 

||X} e *|L ^ Cr l( N ), V T c N with |r| = iV. (3.10) 

fcer 

«. ^ (fe) (B,B)^^(S,B) . 

5. Jackson type inequality for ^w^OS, B): 3 C a)9 > such that VA r = 0, 1,2,... 

M*) < C a , g (iV + l)- a |^|| W)(fliB) , Vx G ^(B.B) . (3.11) 

Proof. 1 =>■ 2 follows directly from Theorem 13. II and ^ a .A". Also, 2 =^ 3 is trivial 
since A® A^, and 3 is equivalent to t q ka , k JB,M) ^4^. 

We must show 3 =^ 1. Let k > 1 be a fixed integer as in the definition of the class W+ 
(and in particular satisfying (12. lip ), and denote 1a = ^2keA e k f° r a set A C N. For 
any T n C N with |T n | = n n , we can find a subset r„_i with |r„_i| = k™" 1 such that 

ll 1 ^ - lr„_! ||b < 2<r <s »-i(lr n ). 

Repeating this argument we choose ^j-i C Tj with \Tj\ = k? and so that 

lllrj - IivJb < 2(7^-i (l rj ), for j = l,2...,n. 

Setting r_i = 0, and using the p-power triangle inequality we see that 

n n ra 

PrJIg = || E 1 ^ - Wj M ^ E I' ^ - ^-JS ^ 2'5>— (Ir,)' • 
i=o j=o i=o 

Now, the hypothesis (13.111) and Lemma [2.31 give 

^•-i(lr-) < K" iQ ||lr J ||^ (fe) (s ! B) ~ 
Thus, combining these two expressions we obtain 

IllrJU < [X^)'] ' ^C V (K n ), (3.12) 
3=0 

where the last inequality follows from the assumption 77 G W + and Lemma 12. 1[ This 
shows (13.101) when iV = n n , n = 1,2,... The general case follows easily using the 
doubling property of 77. □ 
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Remark 3.7. As before, if any of the statements in 2 or 3 holds for one fixed a > 
and q G (0, oo], then the assertions remain true for all a and q, since 1 is independent 
of these parameters. 

Remark 3.8. Observe also that 1 =^ 2 =^ 3 hold with the weaker assumption 
{k a 7](k)} G W + from Theorem 13.11 (and in particular hold for rj = h r as stated in 
(11.51) ). However, the stronger assumption r] G W + is crucial to obtain 3 1, and 
cannot be removed as shown in Example 5.6 below. 

Corollary 3.9. Optimality of the inclusions into A.^ . 

Let B be a (normalized) unconditional basis in B. Fix a > and q G (0, oo]. Then 

^M*)( B ' B )^^ B ' B )- t 3 ' 13 ) 
If for some u G W + we have £^(B,M) Ag(B,M), then necessarily u(k) > k a . 
Moreover if u{k) = k a r](k), with t] increasing and doubling, then 

(a) ifi v > 0, then necessarily rj(k) > h r (k), and hence £ q kar](k) > ^ k a h ^ k y 

(b) ifi v = 0, then rj(k) > h r {k)/{\og k) 1 ^ and £ 9 {kahr{k)/{logk) i /py 

Proof. The inclusion (13.131) is actually a consequence of (13.91) . Assertion (a) is just 
2 3 =>- 1 in the theorem. For assertion (b) notice that in the last step of the proof 
of 3 =>- 1, the right hand inequality of (13.121) can always be replaced by 



j=0 

when rj is increasing. Thus h r (N) < r\ ( N) (log N) 1 ^ holds for JV = K n , and by the 
doubling property also for all AT e N. Finally, if £^{B, B) A% (B, B) for some general 
uj G W + , then given T C N with |r| = AT we trivially have 

w(iV) « ||l r ||^ > ||lr|U« > (iV/2) a ^ /2 (l r ) > (N/2) a . 

□ 

Remark 3.10. Assertion (b) shows that the inclusion in (13.131) is optimal, except 
perhaps for a logarithmic loss. The logarithmic loss may actually happen, as there 
are Banach spaces B with h r (N) « log A" and so that 

Ag(M) = £ ka = £{k a hr(k)/lagky 

See Example 5.6 below. 

4. Left Democracy and Bernstein Type Inequalities 

It is well known that upper inclusions for the approximation spaces A®, as in (11.51) . 
depend upon Bernstein type inequalities. In this section we show how the left democ- 
racy function of B is linked with these two properties. 

We first remark that, for each a > and < q < oo, the approximation classes A® 
and satisfy trivial Bernstein inequalities, namely, there exists C a ,q > such that 

\\x\\a«(b,b) < \\x\y«(B,M) < C a:g N a \\x\\ E , VxeSjv, N=l,2,... (4.1) 

This follows easily from the definition of the norms and the trivial estimates o~n(x) < 
Jn(x) < IM|b- 
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We start with a preliminary result which is essentially known in the literature (see 
eg [29]). As usual B = {ej}°° = x is a fixed (normalized) unconditional basis in B. 

Proposition 4.1. Let E be a subspace ofM, endowed with a quasi-norm ||.||e satisfying 
the p-triangle inequality for some p = Pe- For each a > the following are equivalent: 

1. 3 C a > such that \\x\\ E < C a N a \\x\\ B , Vi G T, N , N = 1,2, . . . 

2. Ap(B, B) ->E. 
5. ^ p a (£,B) ^ E. 

Proof. "1 =>- 2" Given x G *4. p (£>, B), by the representation theorem for approximation 
spaces [29] one can write x = J2T=o x k with Xk G S 2 fc, A; = 0, 1, 2, ... , such that 

fc=0 

The hypothesis 1 and the pE-triangular inequality then give 

oo oo 

II^IIe — / ] H^fclllS — ^ II-^IIb — G II^II^^B)" 

fc=0 k=0 

"2 3". This follows from the trivial inclusion &*(B,B) ^ A°(B,B) . 

"3 => 1". This is immediate using (14. ip . □ 

Theorem 4.2. Let B = {ej}j S L l be a (normalized) unconditional basis in B. Fix a > 
and q G (0, oo]. Then, for any increasing and doubling sequence {i](k)} the following 
statements are equivalent: 

1. There exists C > such that for all N = 1, 2, 3, . . . 

llVeJI > ±r](N), VTcN with \T\ = N. (4.2) 
II ^— ' IIb 

fcer 

2. Bernstein type inequality for (<$> B) : 3 C a)9 > snc/i i/iai 

\Mq ar]{k) (BM) < C a , q N a \\x\\ M , V x G Ejv, iV = 1, 2, 3, . . . (4.3) 

3. A«{B,M) - 4% (fe) (B,B) . 
-rf. S^(B,B)-^ fc) (B,B). 

Proof. "1 =>- 2". Let x = X]fcer Cfcefc e For an y bijection 7r with \c n ^)\ decreasing, 
and any integer m G {1, . . . , A^} we have 

m m 
\c n (m) \ V{ m ) — C |c,r( m )| || e 7r(.j)|| B — ^ II C7r 0') e?r 0') 111 — ^IMU ' 

i=i j=i 
using f)2.3p in the second inequality. This gives 

1 1 V<2 



1/9 

« x UN a . 



m=l m=l 

'2 1". For any T C N with |T| = AT, applying (g3J to l r = Efe £ r e fc we obtain 

||lr||B> ^iV- Q ||lr|l W)(B ,B) > r/(iV), 
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where in the last inequality we have used ||lr||f« ^ ^(^0, when u> G W. 

"2 =^> 3". We have already proved that 1 <^ 2; since 1 does not depend on a, g, then 

2 actually holds for all a > 0. In particular, from Proposition 14. 1[ we have 

1=^(5,8) (4.4) 

for a G (f , %Q and some sufficiently small p > 0. Now, from the general theory 
developed in [TJ, the spaces .4.^ satisfy a reiteration theorem for the real interpolation 
method, and in particular 

K = W.^) 1AJ . (4-5) 
when a = (ojq + ai)/2 with «i > «o > 0, and go, Qi, Q G (0, oo]. On the other hand, 
for the family of weighted Lorentz spaces it is known that 

&,.*Xi),,« = #. 0<fl<l, 0<g<oo, (4.6) 

when uj , lo\ G W + and to = uiQ~ e u\ (see eg [251 Theorem 3]). Thus, for fixed a and g, 
we can choose the parameters accordingly, and use the inclusion (14.41) . to obtain 

Aj = ("4p°' "^p 1 ) 1/2, g ^ (^l a V (k)^l a -ir)(k))l/2,q = ^fc«»?(fc) ®) • 

"3 4". This is trivial since <^-> .A* 

"4 2". This is trivial from (Q]l . □ 

Remark 4.3. Observe that 3 =>- 4 =>> 2 <^ 1 hold with the weaker assumption 
{k a r](k)} G W. 

Corollary 4.4. Optimal inclusions of A^ into 

Let B be a (normalized) unconditional basis in B. Fzx a > and g G (0, oo]. 
faj Ifh t (N) is doubling then A°{B,M) ^ £^ ahe{k) {B,M) . 

(b) If for some ueWwe have Ag(B, B) ^(B, B) i/ien necessarily u(k) < k a he(k), 
and hence £^ hm ^ £*. 

Proof. Part (a) is an application of 1 =>- 3 in the theorem with rj = he (which under 
the doubling assumption satisfies {k a he{k)} G W + for all a > 0). Part (b) is just a 
restatement of 3 =>- 1 in the theorem, setting rj(k) = u(k)/k a and taking into account 
Remark g~3J □ 

5. Examples and Applications 

In this section we describe the democracy functions he and h r in various examples 
which can be found in the literature. Inclusions for Ag(B, B) and &g(B,M) will be 
obtained inmediately from the results of sections [3] and HI The most interesting case 
appears when B is a wavelet basis, and B a function or distribution space in M. d which 
can be characterized by such basis (eg, the general Besov or Triebel-Lizorkin spaces, 
Bp q and FI , and also rearrangement invariant spaces as the Orlicz and Lorentz 
classes, L $ and L p,q ). Such characterizations provide a description of each B as a 
sequence space, so for simplicity we shall work in this simpler setting, reminding in 
each case the original function space framework. 

Let T> = X?(IR d ) denote the family of all dyadic cubes Q in R d , ie 

V = {Q jik = 2- j ([0,l) d + k) : jGZ, k£Z d }. 
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We shall consider sequences indexed by V, s = endowed with quasi-norms 

of the following form 

^(W^MXQi-))^ T , (5-1) 
Qe£> 

where < r < oo, 7 6 R and X is a suitable quasi-Banach function space in R d , 
such as the ones we consider below. The canonical basis B c = {gq}q^v is formed by 
the sequences eg with entry 1 at Q and otherwise. In each of the examples below, 
the greedy algorithms and democracy functions are considered with respect to the 
normalized basis B = {eQ/||eQ|| B }. Similarly, when stating the corresponding results 
for the functional setting we shall write W for the wavelet basis. 

Example 5.1. X = L p (R d ), 0<p<oo. In this case, it is customary to consider the 
sequence spaces f^, s£l, < r < 00, with quasi-norms given by 

H Sr : = ||(£(M-"M*s(-)rf 

QeX> 

It was proved in [T6l [TT| [T8] that, for all s £ R and < r < 00, 

h e (N;r p ,r)^h r (N;r p , r )^N^ (5.2) 

and 

A a q {r p , r ) = ^ q (f S p ,r) = {s : {s Q \\e Q hs r } Q e£^}, (5.3) 
if - = a + -, as asserted in Theorem 11.21 

T P 

It is well-known that f£ coincides with the coefficient space under a wavelet basis W 
of the (homogeneous) Triebel-Lizorkin space F^ r (R. d ), defined in terms of Littlewood- 
Paley theory (see eg [101 EH [22]) • In particular, under suitable decay and smoothness 
on the wavelet family (so that it is an unconditional basis of the involved spaces) the 
statement in (15.31) can be translated into 



LP 



1,1 



when - = % + -. We refer to [IH [T71 G2, [TT] for details and further results. 



Example 5.2. Weighted Lebesgue spaces X = L p (w), < p < 00. For 

weights w(x) in the Muckenhoupt class Aoo(]R d ), one can define sequence spaces f Pir (w) 
with the quasi-norm 



ifpA™) ' II V 2 -— ' 



{\Q\-*-$MxQ{-)) r ) 1/r 



LP(R d ,w) 



Similar computations as in the previous case in this more general situation will also 
lead to the identities in (15. 2p and (I5.3p . with f pr replaced by We refer to 

[271 12T] for details in some special cases. 

When W is a (sufficiently smooth) orthonormal wavelet basis and w is a weight in 
the Muckenhoupt class y4 p (M d ), 1 < p < 00, then fp )2 ( u ') becomes the coefficient space 
of the weighted Lebesgue space L p {w) (see eg pQ). One then obtains as special case 

h e (N; W, L p (w)) w h r (N; W, L p (w)) w iV^ . 
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Moreover, if u e A T (R d ) , 

A?(W, L p (w)) « ^ r Q (W, L p (w)) « £^K /p ), if i = a + \ , 
where (w) denotes a weighted Besov space (see [27J for details). 

Example 5.3. Orlicz spaces X = L*(M d ). Following [12], we denote by f* the 
sequence space with quasi-norm 

,2\ V2 



If 1 



(E(waW) ! 



Qe£> 

where is an Orlicz space with non-trivial Boyd indices. If we denote by <p(t) 
l/$ _1 (l/t), the fundamental function of L*, then it is shown in [12J that 

ht(N; f) « inf ^gl and ^.(iV; f») » sup 



s>0 



s>0 



with the two expressions being equivalent iff <p(t) = t l ' p (ie, iff L* = LP). Thus, 
these are first examples of non-democratic spaces, with a wide range of possibilities 
for the democracy functions. The theorems in sections [3J and H] recover the embed- 
dings obtained in [T2] for the approximation classes A"(f ) and ^ a (f*) in terms of 
weighted discrete Lorentz spaces. When using suitable wavelet bases, these lead to 
corresponding inclusions for Aq(W, L*) and ^ a (W, L*), some of which can be ex- 
pressed in terms of Besov spaces of generalized smoothness (see [T2| for details). 

Example 5.4. Lorentz spaces X = L p,q (R d ), < p, q < oo. Consider sequence 
spaces i p ' q defined by the following quasi-norms 

H*. ;= ||(E(I s qI§W) 2 ) 1 || ■ 

Qev v ' 

Their democracy functions have been computed in [T4] , obtaining 

h £ (N; ?' q ) « A^^fei) and /i r (iV; F>«) « jV^^fei) . 

These imply corresponding inclusions for the classes A® (l p ' q ) and &®(l p ' q ) in terms 
of discrete Lorentz spaces £ T ' S (as described in the theorems of sections [3J and @J. 
The spaces P' 9 characterize, via wavelets, the usual Lorentz spaces L p,q (M. d ) when 
l<p<ooandl<g<oo ([32j). Hence inclusions for A«(W,L p > q ) and &?{W,LP' q ) 
can be obtained using standard Besov spaces. 

Example 5.5. Hyperbolic wavelets. For < p < oo, consider now the sequence 
space 

R 

where R runs over the family of all dyadic rectangles of M d , that is R = L% X . . . X Ld, 
with Li e T>(M), i = 1, . . . , d. This gives another example of non-democratic basis. In 
fact, the following result is proved in [37J Proposition 11] (see also [34]): 

(a) If < p < 2, 

M^fhyp) « N l /r (log Nf^ d -V and /i r (iV; f£ yp ) « N^ p . 
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(b) If 2 < p < OO, 

HN; O ~ ari d h r (N; f hyp ) » ^(log J^WX*" 1 ) ■ 

If denotes the multidimensional (hyperbolic) Haar basis, then f^ yp becomes the co- 
efficient space of the usual L p {R d ) if 1 < p < oo (and the dyadic Hardy space H p {R d ) 
if < p < 1). In this case, one obtains corresponding inclusions for the classes 
A q (TCd, L p ) and ^(Ttd, L p ) (see also [332 Thm 5.2]), some of which could possibly be 
expressed in terms of Besov spaces of bounded mixed smoothness [T§1 [6] . 

Example 5.6. Bounded mean oscillation. Let bmo denote the space of se- 
quences s = {si}i e T> with 

||s|| 6mo = sup ( t^t \sj\ 2 \J\) 1 <0 °- ( 5 - 4 ) 

fc 1 1 Jci,Jev 

This sequence space gives the correct characterization of BMO(M) for sufficiently 
smooth wavelet bases appropriately normalized(see [361 EH US]). Their democracy 
functions are determined by 

ht(N; bmo) w 1 , ft, r (iV; 6mo) « ( log iV) 1/2 . (5.5) 

The first part of (15.51) is easy to prove, and the second follows, for instance, by an 
argument similar to the one presented in the proof of [28J Lemma 3]. Our results of 
sections [3] and |4] give in this case the inclusions: 

However, this is not the best one can say for the approximation classes A". A result 
proved in [3U] (see also Proposition 11.6 in [TB]) shows that one actually has 

A a q (bmo) = A a q {£°°) = £ 1/a ' q , 

for all a > and q G (0, oo]. For < r < oo one can define the space bmo r 
replacing the 2 by r in (15.41) ; it can then be shown that h r (N;bmo r ) ~ (logA^) 1 ^ 
and A^(bmo r ) = £ 1/a ' q . 

6. Democracy Functions for A°(B,M) and ^(B,M) 

As usual, we fix a (normalized) unconditional basis B = {e,}^ in B. In this 
section we compute the democracy functions for the spaces A q (B, B) and & q (B,M), 
in terms of the democracy functions in the ambient space B. To distinguish among 
these notions we shall use, respectively, the notations 

hf(N; Ag), h e (N;% a ) and h t (N;B), 

and similarly for h r (recall the definitions in section 2.5). Since we shall use the 
embeddings in sections 3 and 4, observe first that 

h e (N;£l(B,B)) «^(JV;^(B,B)) «w(JV), (6.1) 

for all u G W + and < q < oo. This is immediate from the definition of the spaces 
£1{B,M) and Lemma 1231 

Proposition 6.1. Fix a > and < q < oo. If hf ( ■ ; B) is doubling then 
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(a) h e (N;&?) ^N a h e (N;M). 

(b) h r (N; « N a h r (N; B). 

In particular, B is democratic in &^(B,M) if and only if B is democratic in B. 

Proof. The inequalities ">" in (a), and "<" in (b) follow immediately from the em- 
beddings 

and the remark in (16.11) . Thus we must show the converse inequalities. To establish 
(a), given N = 1,2,3,... choose T with |r| = N and so that ||l r || B < 2h t (N;M). 
Then, using the trivial bound in (14. ip we obtain 

h(N;% a ) < \\l r \\ 9 a < N a \\l r \\ B « N a h e (N;M). 

We now prove ">" in (b). Given N = 1,2, . . ., choose first T with |T| = N and 
PrlU > ^h r (N;M), and then any T' disjoint with T with |r'| = N. Then 

h r (2N;% a ) > HWll^ >iV Q 7 v(lrur';B) > iV Q ||l r || B « N a h r (N; B). 

The required bound then follows from the doubling property of fo r . □ 

Proposition 6.2. Fzx a > and < q < oo, and assume that he( • ; B) is doubling. 
Then 

(a) h e (N;A*) » iV Q /^(iV;B). 

(b) h r (N',AZ)<N a h r (N;B). 

In particular, if B is democratic in B i/ien £> zs democratic in Ag(B,M). 

Proof. As before, ">" in (a), and "<" in (b) follow immediately from the embeddings 

W)^ B ) ^ ^"(13, B) - ^ Mfe) (S;B). 

The converse inequality in (a) follows from the previous proposition and the trivial 
inclusion ^ . □ 

As shown in Example 5.6, the converse to the last statement in Proposition 16.21 is 
not necessarily true. The space B = bmo is not democratic, but their approximation 
classes Ag(bmo) = t x l a ' q are democratic. Moreover, this example shows that the 
converse to the inequality in (b) does not necessarily hold, since 

h r (N; A q a {bmo)) = N a but N a h r (N; bmo) « iV Q (log N) 1/2 . 

Nevertheless, we can give a sufficient condition for h r (N; Ag) ~ N a h r (N\ B), which 
turns out to be easily verifiable in all the other examples presented in §5. 

PROPERTY (H). We say that B satisfies the Property (H) if for each n = 
1, 2, 3, ... there exist T n C N, with |T n | = 2 n , satisfying the property 

||i r /|| B ~ /i r (2 n " 1 ;B), vr cr„, with |r'| = 2 n - 1 . 

Proposition 6.3. Assume that B satisfies the Property (H). Then, for all a > and 

< q < oo 

h r (N-A a q ) w N a h r (N; B) 
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Proof. We must show ">" , for which we argue as in the proof of Proposition 16. 1[ 
Given N = 2 n , select T n as in the definition of Property (H). Then, 

h r (N;A«) > ||l r „|U ? > N a a N/2 (l Tn ). 

Now, the property (H) (and the remark in (12 .4p ) give 

0*/2(lrJ = inf { Hlr'lk : F'cT, \T'\ = N/2} « h r (N/2;M) « ^(iV;B). 

Combining these two facts the proposition follows for N = 2 n . For general iV use the 
result just proved and the doubling property of h r . □ 

As an immediate consequence, the property (H) allows to remove the possible log- 
arithmic loss for the embedding £ q kah , k dB,~B>) > A^{B, B) discussed in Corollary 13. 91 

Corollary 6.4. More about optimality for inclusions into A^. 

Assume that (B, £>) satisfies property (H). If for some a > 0, q G (0, oo] and uj G W + 
we have £%(B, B) <— ► *4g(B, B), t/ien necessarily u(k) > k a h r (k), and therefore ■=— > 

k a h r (k) ' 

The following examples show that Property (H) is often satisfied. 

Example 6.1. Wavelet bases in Orlicz spaces L*(M d ) satisfy the property (H). 
Indeed, recall from [121 Thm 1.2] (see also Example 5.3) that 

h r (N; £*) « sup <p(Ns)/<p(s) . (6.2) 

Moreover, any collection T of iV pairwise disjoint dyadic cubes wrat/i the same fixed 
size a > satisfies 

||lr|| r . w <p(Na)/v(a), (6.3) 

(see eg [121 Lemma 3.1]). Thus, for each N = 2 n , we first select a n = 2^ nd so that 
h r (2 n ; L*) ~ (p(2 n a n ) / (p(a n ) , and then we choose as r„ any collection of 2 n pairwise 
disjoint cubes with constant size a n . Then, any subfamily V C T n with |r'| = N/2, 
satisfies 

Illr'IU* « <p((N/2)a n )/<p(a n ) « <p(Na n )/<p{a n ) « h r (N) « /i r (iV/2), 
by (16.31) and the doubling property of <p and /i r . 

Example 6.2. Wavelet bases in Lorentz spaces L p ' 9 (IR d ), 1 < p, g < oo. These 
also satisfy the property (H). Indeed, it can be shown that any set T consisting of N 
disjoint cubes of the same size has 

i 

Prills ~ Np , 

while sets A consisting of iV disjoint cubes all having different sizes satisfy 

i 

||1a||lp.« ~ Ni . 

(see [H (3.6) and (3.8)]). Since h r (N) « N l ^ hq \ we can define the T n 's with sets of 
the first type when p < q, and with sets of the second type when q < p, to obtain in 
both cases a collection satisfying the hypotheses of property (H). 
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Example 6.3. The hyperbolic Haar system in L p (R d ) from Example 5.5 also 
satisfies property (H). In this case, again, any set T consisting of N disjoint rectangles 
has 

i 

||lr||i>(]R d ) = . 

On the other hand, if A n denotes the set of all the dyadic rectangles in the unit cube 
with fixed size 2~ n , then 

UaJlh^) « 2 n '*nW 2 « I^I^OogKI)^^"^ . (6.4) 



Moreover, it is not difficult to show that any A' C A n with |A'| = |A n |/2 also satisfies 
(16.41) (with A n replaced by A'). Hence, combining these two cases and using the 
description of h r (N) in Example 5.5, one easily establishes the property (H). 

7. Counterexamples for the classes ^ q (£>, B) 

7.1. Conditions for / A™. Recall from section 2.3 that ^(B,M) <^-> A°(B,B), 
with equality of the spaces when B is a democratic basis. It is known that there are 
some conditional non-democratic bases for which = A® (see [131 Remark 6.2]). 
For unconditional bases, however, one could ask whether non-democracy necessarily 
implies that &® ^ A®. We do not know how to prove such a general result, but we 
can show that the inclusion A® must fail whenever the gap between hp(N) and 

h r (N) is at least logarithmic (and even less than that). More precisely, we have the 
following. 

Proposition 7.1. Let B be an unconditional basis in B and a > 0. Suppose that 
there exist integers p N > q N > 1, N = 1,2, . . . such that 

,- Pn , h r (q N ) ( p N \ a 

km — = oo and — — - > — . (7.1) 

N-+ooq N hi{p N ) \q N J 

Then the inclusion A^(B, B) "—>■ &"(B, B) does not hold for any r G (0, oo]. 

Proof. For each N, choose Ti, T r C N with = pn, |r r | = qN, and such that 

||lr,||B < 2h t (p N ), ||lr r ||B > § K(q N ) . (7.2) 

Set x N = lrv + 2 ■ lrj-rjnrv • Since #( r / ~ r / n r r) > Pn - qN, when k G [l,p N - q N ] 
we have 

\\x N - G k (x N )\\ B > UlrJU > \ K{qN) ■ 
Therefore, using p N — q N > Pn/2 (since Pn/qn > 2 for N large), we obtain that 

Piv/2 i 

\\xn\\^(b,e) > \ (k a h r (q N )) T \ T > h r (q N ) p% . (7.3) 

fe=i 

On the other hand, we can estimate the norm of follows: 

\\ x n\\b ^ IllrJU + ||lr,-r,nr r ||B < Mflfr) + 2ht(jp N ) < K(q N ) (7.4) 
where the last inequality is true for N large due to (17. ip . Thus 

o-k(x N ) < \\x N \\ M < K(q N ) . (7.5) 

Next, if k > q N , by (Q 

cr k (x N ) < 2||lr ! -r l nrjB < 2||l r ,||B < h t (p N ) . (7.6) 



oo 
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Combining (17. 4p . (17.51) . and (17. 6p we see that 

9JV-1 PJV+gjv j_ 

lkiv|U?(B,B) < ^r(gjv) + [ ^ ( fca Mftv)) r £ + (k a h<,(p N )Y ~\ 

k=l h=q?f 

< K{q N ) + [h r (q N nq N ) aT + h t (p N y '(p N ) aT ] * 

< h r (q N ) + h r (q N )(q N ) a <h r (q N )(q N ) a (7.7) 

where in the second inequality we have used the elementary fact YTk^a ^ 7_1 ~ ^ 7 ^ 
b > a, and the third inequality is due to (17.11) . Therefore, from (17. 3p and (17.71) we 
deduce 

Ikjvjlgg > K(q N )(p N ) a (PN_y 
\\xn\\a? ~ K(q N )(q N ) a \q N ) 
as N — > oo. This shows the desired result. □ 

Corollary 7.2. Lei *B be an unconditional basis such that h^{N) < and h r (N) > 
for some > fa > 0. Then, ^ A a r , for all a > and all t G (0, oo]. 

Proof. Choose r, s G N , such that g|a < - g < 1. Take Ptv = ^ s and q N = N r . Then, 
limAr^oo 2^ = limAT^oc iV s ~ r = oo and 

<7at 

which proves (17.11) in this case, so that we can apply Proposition 17.11 □ 

Corollary 7.3. Let B be an unconditional basis such that for some (3 > and 7 > 
we have either 

(i) h r (N) > N^logNy and h e (N) < N?, or 

(ii) h r (N) > N 13 and h e (N) < N^(hgN)~^. 
Then, ^ ^ A a q for all a > and all r G (0, 00]. 

Proof, i) Choose a, b G N such that < § < Let p N = N a 2 Nb and q N = 2 N " . 

Then, liniTv^oo ^ = limjv-,oo ^ a — 00 and 

MM > (2 Af V(log2 jV > ^ iV^ = 67 _ a/3 = /p^xa 

which proves (17. ip in this case, so that we can apply Proposition 17.11 to conclude the 
result. The proof of ii) is similar with the same choice of p^ and q^. □ 

7.2. Non linearity of &°(B, B). We conclude by showing with simple examples that 
&q(B,M) may not even be a linear space when the basis B is not democratic. 

Let B = i p © £ i £ q , < q < p < 00; that is, B consists of pairs (a, b) G i v x f , 
endowed with the quasi-norm \\a\\i P + \\b\\t<t . We consider the canonical basis in B. 

Now, set (3 = a + ± and x = {(fc _/3 , 0)} fceN G B. For iV = 1, 2, 3, . . . we have 

/ 1 / 1 \ Vp 
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This shows that x G W^(B,M). Similarly, if we let 7 = a + -, then y = {(0, j~ 7 )}jeN 
belongs to W^. We will show, however, that x + y Sf^. In fact, we will find a 
subsequence Nj of natural numbers so that 

^.M + v)^^ (7-8) 

(notice that (3 < 7 since we chose q < p). To prove (17. 8p let A\ = {1} and 

\k£N: — < < ,, — }, j = 2,3,... 



4 



The number of elements in A, is 



MM « i 7//3 - (J - 1) 7/ ^ ~ i^" 1 , J = l,2,3,... (7.9) 

For J = 2, 3, 4, . . . let iVj = J2j=i \ A i \ + J - From O we obtain 

,/ 

Nj w j^ 1 + ^ w + J « , 

since 7 > /3 . Thus, 

Vp / \ 1/9 



= J- Q7//3 + J- a « « (jVj)-^ , 

proving (17.81) . 

A simple modification of the above construction can be used to show that the set 
^"{JS, B) is not linear, for any a > and any s G (0, 00). 
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